@InProceedings{MachadoHash:2009:JuBiEr,
author = "Machado, Anderson Fraiha and Hashimoto, Ronaldo Fumio",
affiliation = "IME-USP and IME-USP",
title = "Jump-Miss Binary Erosion Algorithm",
booktitle = "Proceedings...",
year = "2009",
editor = "Nonato, Luis Gustavo and Scharcanski, Jacob",
organization = "Brazilian Symposium on Computer Graphics and Image Processing, 22.
(SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "Binary Erosion, Binary Dilation, Erosion Transform, Morphological
Skeleton, String Matching Techniques.",
abstract = "This work presents a new and fast algorithm for binary
morphological erosions with arbitrary shaped structuring elements
inspired by preprocessing techniques that are quite similar to
those presented in many fast string matching algorithms (jumps and
miss-matchings). The result of these preprocessing techniques is a
speed up for computing binary erosions. A time complexity analysis
shows that this algorithm has clear advantages over some known
implementations. Experimental results confirm this analysis and
show that this algorithm has a good performance and can be a
better option for erosions computation. .",
conference-location = "Rio de Janeiro, RJ, Brazil",
conference-year = "11-14 Oct. 2009",
doi = "10.1109/SIBGRAPI.2009.27",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2009.27",
language = "en",
ibi = "8JMKD3MGPBW4/35UH6N5",
url = "http://urlib.net/ibi/8JMKD3MGPBW4/35UH6N5",
targetfile = "paper_new.pdf",
urlaccessdate = "2024, Apr. 28"
}